Graphentheorie
Dozentin
Dr. Lucia Draque Penso
Übungsleiter
Felix Joos
Vorlesungstyp
4 Stunden Vorlesung und 2 Stunden Übung.
Ort und Zeit
Vorlesung: Montag 14-16Uhr in H11 und Mittwoch 14-16Uhr in HeE20.
Übung: Donnerstag 14-16Uhr in HeE20.
Klausur
1. Klausur: 16. Februar
2. Klausur: 17. April von 10-12Uhr
Zielgruppe
Bachelor Mathematik/Wirtschaftsmathematik/Mathematische Biometrie und Lehramt Mathematik.
Allgemeines
Diese Vorlesung dient als Grundlage für weitere Graphentheorievorlesungen im Masterstudium.
Übungsblätter
Blatt 1
Blatt 2
Blatt 3
Blatt 4
Blatt 5
Blatt 6
Blatt 7
Blatt 8
Blatt 9
Blatt 10
Blatt 11
Blatt 12
Blatt 13
Probeklausur
Inhalt
Diese Vorlesung beschäftigt sich mehr mit strukturellen Eigenschaften von Graphen im Gegensatz zur Informatik und Optimierung, wo meinst algorithmische Probleme im Mittelpunkt stehen.
Der 4-Farbensatz ist wohl einer der bekanntesten Sätze der Graphentheorie:
Eine Landkarte kann mit 4 Farben so gefärbt werden, dass zwei benachbarte Länder nicht die gleiche Farbe bekommen.
Wir werden in dieser Vorlesung eine abgeschwächte Version mit 5 Farben beweisen.
Weitere Themengebiete:
Grundbegriffe
Wege und Kreise
Matchings
Zusammenhang
Planare Graphen
Färbungen
Unabhängigkeit
Digraphen (gerichtete Graphen)
Literatur
B. Bollobas, Modern Graph Theory, Springer 1998.
J.A. Bondy und U.S.R. Murty, Graph Theory, Springer 2008.
J.A. Bondy und U.S.R. Murty, Graph Theory with Applications, 1976.
R. Diestel, Graphentheorie, 4te Auflage, Springer 2010.
D.B. West, Introduction to Graph Theory, Prentice-Hall 2005.
L. Volkmann, Graphen an allen Ecken und Kanten, 2011.
Kontakt
Dozentin
Übungsleiter
Felix Joos
Sprechzeiten
nach Vereinbarung per Mail
Aktuelles
Die Nachklausur findet von 10-12Uhr in E60 in der Heho 18 statt.
Die Einsicht findet am Donnerstag ab 10Uhr statt.
Die Nachklausur ist korrigiert. Die Noten sind im Hochschulportal eingetragen.
>=25 | 1,3 |
>=22 | 1,7 |
>=21 | 2,0 |
>=20 | 2,3 |
>=19 | 2,7 |
>=18 | 3,0 |
>=17 | 3,3 |
>=16 | 3,7 |
>=15 | 4,0 |
<15 | 5,0 |